A Voronoi poset

Given a set S of n points in general position, we consider all k-th order Voronoi diagrams on S, for k=1,...,n, simultaneously. We deduce symmetry relations for the number of faces, number of vertices and number of circles of certain orders. These symmetry relations are independent of the position of the sites in S. As a consequence we show that the reduced Euler characteristic of the poset of faces equals zero whenever n odd.Comment: 14 pages 4 figure

VEHICLE DETECTION FROM AN IMAGE SEQUENCE COLLECTED BY A HOVERING HELICOPTER

This paper addresses the problem of vehicle detection from an image sequence in difficult cases. Difficulties are notably caused by relatively small vehicles, vehicles that appear with low contrast or vehicles that drive at low speed. The image sequence considered here is recorded by a hovering helicopter and was stabilized prior to the vehicle detection step considered here. A practical algorithm is designed and implemented for this purpose of vehicle detection. Each pixel is identified firstly as either a background (road) or a foreground (vehicle) pixel by analyzing its gray-level temporal profile in a sequential way. Secondly, a vehicle is identified as a cluster of foreground pixels. The results of this new method are demonstrated on a test image-sequence featuring very congested traffic but also smoothly flowing traffic. It is shown that for both traffic situations the method is able to successfully detect low contrast, small size and low speed vehicles. 1 INTRODUCTION AND TEST DATA DESCRIPTION Traffic is a problem of all large cities and is continuously analyzed by both authorities and researchers. Driving behavior is the most influential element in traffic and still less is known about it. This is due to the lack of instruments to track many vehicles fo

Breast height diameter estimation from high-density airborne LiDAR data

High-density airborne light detection and ranging (LiDAR) data with point densities over 50 points/m2 provide new opportunities, because previously inaccessible quantities of an individual tree can be derived directly from the data. We introduce a skeleton measurement methodology to extract the diameter at breast height (DBH) from airborne point clouds of trees. The estimates for the DBH are derived by analyzing the point distances to a suitable tree skeleton. The method is validated in three scenarios: 1) on a synthetic point cloud, simulating the point cloud acquisition over a forest; 2) on examples of free-standing and partly occluded trees; and 3) on automatically extracted trees from a sampled forest. The proposed diameter estimation performed well in all three scenarios, although influences of the tree extraction method and the field validation could not be fully excluded

Scatterer identification and analysis using combined InSAR and laser data

The geolocation of coherent radar scatterers, used for InSAR deformation analysis, is often not accurate enough to associate them to physical geo-objects. The imaging geometry of satellite InSAR results in (i) biases in the entire point field, and (ii) quite elongated and skewed confidence ellipsoids in the range, azimuth and cross-range direction. The metric defined by the covariance matrix of the InSAR results defines the optimal way to associate scatterers with geo-objects. Laser scanning point clouds, stemming from aerial or terrestrial laser surveys, yield very dense geometry of geo-objects and topography. Here we combine InSAR and laser point clouds, taking the covariance metrics of the InSAR data into account. This enables us to correct the positions of InSAR data, to provide a geometric match with geo-objects. We demonstrate how this allows for adding contextual information as attributes to individual scatterers, which improves the interpretation of the InSAR results

Training in innovative technologies for Close-range Sensing in Alpine terrain: 3rd edition

The 3rd edition of the international summer school “Close-range Sensing Techniques in Alpine terrain” took place in Obergurgl, Austria, in June 2019. This article reports on results from the training and seminar activities and the outcome of student questionnaire survey. Comparison between the recent edition and the past edition in 2017 shows no significant differences on the level of satisfaction on organizational and training aspects. Gender balance was present both in candidates and in the outcome of selections. Selection was based on past research activities and on topic relevance. The majority of trainees were therefore doctoral candidates and postdoctoral researchers, but also motivated master students participated. The training took place through keynotes, lectures, seminars, in the field with hands-on surveys followed by data analysis in the lab, and teamwork for preparing a final team presentation over different assignments

Separating bathymetric data representing multiscale rhythmic bed forms: A geostatistical and spectral method compared

The superimposition of rhythmic bed forms of different spatial scales is a common and natural phenomenon on sandy seabeds. The dynamics of such seabeds may interfere with different offshore activities and are therefore of interest to both scientists and offshore developers. State-of-the-art echo sounding accuracy allows for the analysis of bed form dynamics on unprecedented spatial and temporal scales. However, the superimposition of bed forms complicates the automated determination of morphodynamic parameters of individual bed form components. In this research we present the extension and comparison of two well-known, automated signal-processing methods for the 1-D and 2-D separation of bathymetric data derived from multibeam echo soundings into different components that each represents a bed form of a particular length scale. One method uses geostatistical filtering, and the other uses a Fourier decomposition of the bathymetric data. The application of both methods in two case studies of the North Sea shows that both methods are successful and that results correspond well. For example, megaripples up to 0.83 m height could be separated from 1.49–2.28 m high sand waves, and regionally averaged lengths and heights of sand waves, as calculated in either method, differ only 0.42–8.2% between methods. The obtained sand wave migration rates differ 7–11% between methods. The resulting morphometric and morphodynamic bed form quantification contributes to studies of empirical behavior and morphodynamic model validation and is valuable in risk assessments of offshore human activities.Remote SensingAerospace Engineerin